package up;
import java.util.Scanner;
import static java.lang.Math.max;

public class test02 {

   
    public static  void  main(String[] args){
               Scanner sc = new Scanner(System.in);
        int x= sc.nextInt();
            int[] nums = new int[x];
        
        
        
        for(int i=0;i<x;i++) nums[i]=sc.nextInt();

        int mx = nums[0],s=0;
        for(int i=1;i<x;i++){
            s=max(s+nums[i],nums[i]);
            mx=max(mx,s);
        }
        System.out.println(mx);
    }


}



